Structural fault tolerance of scale-free networks
نویسندگان
چکیده
منابع مشابه
Structural Properties of Scale-Free Networks
Many networks have been reported recently to follow a scale-free degree distribution in which the fraction of sites having k connections follows a power law: P (k) = k . In this chapter we study the structural properties of such networks. We show that the average distance between sites in scale-free networks is much smaller than that in regular random networks, and bears an interesting dependen...
متن کاملStructural properties of scale-free networks
Networks are all around us, from electrical power grids to the biochemistry of cells, from the Internet to social webs. The mathematical concept of network has recently been turned into an important tool for describing complex systems, whose principal characteristic is that they consist of a large number of mutually interacting dynamical parts which are coupled in a nonlinear fashion. Modern ne...
متن کاملFault Tolerance Ofmultihopwireless Networks
This paper analyzes fault-tolerance over the entire design life of a class of multiple-hop wireless networks subject to both node failure and random channel fadings. It also examines the benefit and cost of feedback in network operations. A node lifetime distribution is modeled with an increasing failure rate, where the node power consumption level enters the parameters of the distribution. A m...
متن کاملTolerance of scale-free networks against attack-induced cascades.
Scale-free networks can be disintegrated by attack on a single or a very few nodes through the process of cascading failures. By utilizing a prototype cascading model, we previously determined the critical value of the capacity parameter below which the network can become disintegrated due to attack on a single node. A fundamental question in network security, which has not been addressed previ...
متن کاملEfficiency of Scale-Free Networks: Error and Attack Tolerance
The concept of network efficiency, recently proposed to characterize the properties of small-world networks, is here used to study the effects of errors and attacks on scale-free networks. Two different kinds of scale-free networks, i.e. networks with power law P(k), are considered: 1) scale-free networks with no local clustering produced by the Barabasi-Albert model and 2) scale-free networks ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tsinghua Science and Technology
سال: 2007
ISSN: 1007-0214
DOI: 10.1016/s1007-0214(07)70118-9